...

2018-06-17 21:50:52

题目传送门 这是一道并查集的题目，相信很多人都看出来了。 用一个类似Kurskal的东西求出最近的最大值。 对于一些可以划分在同一个部落里的边，我们一定是优先选择短边合并。 code ： /* ************************************************************* Problem: 1821...

2018-06-17 21:50:53

题目描述 一条单向的铁路线上，依次有编号为1, 2,, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站...

2018-06-17 21:50:50

1 #include iostream 2 #include string 3 #include afx.h 4 #include vector 5 6 using std::vector; 7 using std::cout; 8 using std::endl; 9 10 int main() 11 { 12 CString strText = "" ; 13 int testArray[] ={ 1 , 2 , 3 , 4 , 5 , 6 }; 14 vector int vecNum(...

2018-06-17 21:50:41

题目链接 problem description Little Ruins is a studious boy, recently he learned addition operation! He was rewarded some number bricks of 1 1to 9 9and infinity bricks of addition mark '+' and equal mark '=' . Now little Ruins is puzzled by those br...

2018-06-17 21:50:46

05:派 总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都...

2018-06-17 21:50:40

Helga Hufflepuff's Cup CodeForces - 855C 题意：给一棵n个节点的树，要给每一个节点一个附加值，附加值可以为1-m中的一个整数。要求只能有最多x个节点有附加值k。如果某个节点的附加值是k，那么与其直接相连的点的附加值都必须小于k。求给整棵树的点赋附加值时满足要...

2018-06-17 21:50:44

Salazar Slytherin's Locket CodeForces - 855E http://www.cnblogs.com/ftae/p/7590187.html 数位dp： http://www.cnblogs.com/xz816111/p/4809913.html http://blog.csdn.net/wust_zzwh/article/details/52100392 1. 1 #includecstdio 2 #includecstring 3 typedef l...

2018-06-17 21:50:41

...

2018-06-17 21:50:35

题目描述 [ 问题描述] 兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有认识关系，问如果i发布一条新消息，...

2018-06-17 21:50:38