CYCKCN-CSDN博客

原创 CJOJ 1217 【HAOI2005】路由选择问题

【HAOI2005】路由选择问题DescriptionX城有一个含有N个节点的通信网络，在通信中，我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是，由于种种原因，线路中总有一些节点会出故障，因此在传输中要避开故障节点。任务一：在己知故障节点的情况下，求避开这些故障节点，从节点I到节点J的最短路径S0。任务二：在不考虑故障节点的情况下，求从节点I到节点J

2017-04-12 19:28:43 601

原创 CJOJ 1817 P服务点设置

P服务点设置Description为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪P个村庄最好？（好坏的标准是学生就近入学，即在来上学的学生中，以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。）Input输入由若干行组成，第一行有3个整数，n（1≤n≤

2017-04-12 19:21:40 657

原创 CJOJ 1160 热浪

热浪Description得克萨斯淳朴的民众们这个夏天正在遭受巨大的热浪！！！他们的得克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向得克萨斯运送大量的营养冰凉的牛奶的重任，以减轻得克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到得克萨斯州的路线。这些路

2017-04-12 19:14:47 439

原创 CJOJ 1283【NOIP2014】寻找道路

1283 - 【NOIP2014】寻找道路Description在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。

2017-04-08 17:20:24 403

原创 HDU 2544 最短路

HDU 2544 最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店

2017-04-08 16:07:06 444

原创 CJOJ 2427 最小生成树

最小生成树Description话说正在 jmy 愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了，就帮他付所有买汽水的钱。魔法书上画了一个完全图（每两个点之间有且只有一条边），每个点都有一个独一无二的[1,n]内的编号，jmy 的任务是要找到最小生成树，以此作为魔法树，从而破解咒语。对于完全图的

2017-04-08 14:29:37 360

原创 CJOJ 2428 打表

打表Description有一道比赛题目，输入两个整数x,y（1≤x,y≤n）,输出某个函数f(x,y)。有位选手想打表（即事先计算出所有的f(x,y),写在源代码里），但是表太大了，原代码超过了比赛的限制，需要精简。好在那道题目有一个性质，使得很容易根据f(x,y)算出f(x*k,y*k)(其中k是正整数)，这样有一些f(x,y)就不需要存在表里了。输入n(n≤500

2017-04-08 14:17:56 379

原创 CJOJ 1995 中国剩余定理(HDU1788)

1995 - 中国剩余定理(HDU1788)Description我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组： x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0ei≡0(mod mj), j!=i ei≡1(mod mj), j=i

2017-04-08 11:45:40 415

原创 CJOJ 1659 【中学高级本】倒酒

1659 - 【中学高级本】倒酒DescriptionWiny是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒)。Winy只有两种杯子

2017-04-08 11:40:39 570

原创 CJOJ 1029 【NOIP2012】同余方程

【NOIP2012】同余方程Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。Input输入只有一行，包含两个正整数 a, b，用一个空格隔开。Output输出只有一行，包含一个正整数X0，即最小正整数解。输入数据保证一定有解。Sample Input

2017-04-08 11:31:13 427

原创 CJOJ 1504 整数合并

整数合并Description现在给你一些连续的整数，它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于 P 的公共质因子，那么把他们所在的集合合并。反复上述操作，直到没有可以合并的集合为止。现在，小 X 想知道，最后有多少个集合。Input

2017-04-05 22:34:27 884

原创 CJOJ 2440 大话西游

大话西游Description“大话西游” 是一个在中国非常流行的在线游戏，由 NIE 公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影，游戏的背景故事充满奇幻色彩，引人入胜。游戏里面有很多片区域，不同的区域由不同的统治者管辖，其中有一个地方名叫“树国”，由一个妖怪控制着。这里有 N 个城堡，每个城堡都有其重要程度值（一个正整数，不超

2017-04-05 21:48:26 507

原创 CJOJ 2366 机器人采集金属

机器人采集金属Description人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行

2017-04-05 21:44:20 518

原创 hihocoder 1303 : 数论六·模线性方程组

hihocoder 1303描述小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi：韩信点兵嘛，这个故事很有名的。小Ho：

2017-04-02 17:21:35 619

原创 hihocoder 1298 : 数论五·欧拉函数

hihocoder 1298描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi，这个K是多少啊？小Hi：这个K嘛，不如这一次小Ho你自己想办法算一算怎么样？我这次选择的K

2017-04-02 17:01:14 496

原创 hihocoder 1297 : 数论四·扩展欧几里德

hihocoder 1297描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同一块石板上呢？小Ho：我觉得可能吧，你每次移

2017-04-02 16:50:00 869

原创 hihocoder 1295 : 数论二·Eular质数筛法

hihocoder 1295描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结果。但我发现这个方法太笨了。小Hi：

2017-04-02 16:39:16 529

原创初等数论

初等数论大佬们一个晚上讲完了n个知识点，蒟蒻只能事后默默的记下来了……一点点关于超级初等的数论的听课笔记，可能会有不充足或者顺序不对的地方，请见谅（毕竟我是蒟蒻嘛）……前言１、求出所有因子//求x的所有因子for (int i = 1; i * i <= x; ++i) if (x % i == 0) { ans[++cnt] = i;

2017-04-02 11:00:54 2850 1

原创 POJ 2152 Fire

POJ 2152 FireDescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two different cities. Recently country Z oft

2017-03-28 17:35:31 416

原创 CJOJ 2422 [USACO Mar08] 奶牛跑步

奶牛跑步DescriptionBessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚.Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1Y,则地点X的高度大于地点Y的高度. 地点N是Bessie的牛棚;地点1是池塘.很快, Bessie厌倦了一直走同一条路.所以她想走不同的路,更明确地讲,她想找出

2017-03-28 17:03:46 480

原创 CJOJ 1275【HAOI2006】旅行

旅行DescriptionZ小镇是一个景色宜人的地方，吸引来自各地观光客来此旅游观光。Z小镇附近共有N个景点（编号为1，2，3...N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路连接着。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个

2017-03-25 17:05:39 554

原创 CJOJ 2398 简单的数列

简单的数列Description一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素 ai,aj,ak 的个数，满足 ai＜aj>ak，且 i＜j＜k 。 Input第1行是一个整数n（1接下来n行，每行一个元素ai（0Output一个数，满足 ai＜aj>ak (i＜j＜k) 的个数。

2017-03-25 14:41:57 594

原创 POJ 3398 Perfect Service

POJ 3398 Perfect ServiceDescriptionA network is composed ofN computers connected by N − 1 communication links such that any two computers can be communicated via a unique route. Two computer

2017-03-22 21:27:08 516

原创 POJ 3659 Cell Phone Network

POJ 3659 Cell Phone NetworkDescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell

2017-03-22 20:49:54 352

原创 POJ 3164 Command Network

POJ 3164 Command NetworkDescriptionAfter a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by KnuthOcean

2017-03-22 19:14:21 340

原创 HDU 2121 Ice_cream’s world II

HDU 2121 Ice_cream’s world IIProblem DescriptionAfter awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, and it also a ve

2017-03-21 21:49:59 423

原创 CJOJ 2403 次小生成树

CJOJ 2403 次小生成树Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是 EM，严格次小生成树选择的边集是 ES，那么需要满足：(v

2017-03-18 17:21:20 539

原创 POJ 1679 The Unique MST

POJ 1679 The Unique MSTDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V,

2017-03-18 15:07:46 301

原创 POJ 2485 Highways

POJ 2485 HighwaysDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government

2017-03-18 09:46:06 389

原创 HDU 1301 Jungle Roads

HDU 1301 Jungle RoadsProblem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some ye

2017-03-14 22:31:09 273

原创【SCOI2008】着色方案

【SCOI2008】着色方案Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即 c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二

2017-03-14 20:44:33 437

原创【NOI1999】生日蛋糕

【NOI1999】生日蛋糕Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。

2017-03-14 20:05:08 1731

原创 BZOJ 3675: [Apio2014]序列分割

BZOJ 3675: [Apio2014]序列分割Description小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤：1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）；2.选择一个位置，并通过这个位置

2017-03-14 16:31:15 441

原创【NOIP2010 模拟赛】晨跑路径

【NOIP2010 模拟赛】晨跑路径Description天天到部队，教官要求他们每天早上晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号A农场为1号，B农场为n号，路口分别为2..n-1号，从A农场到B农场有很多条路径可以到达，而教官发现有的路口是必须经过的，即每一条路径都经过的路口，教官要把他们记录下来，这样教官就可以先到达那个路口，观察天天有没有

2017-03-11 16:31:39 386

原创 [IOI2002]任务安排

[IOI2002]任务安排DescriptionN个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一

2017-03-11 16:17:36 1131

原创小木棍

小木棍Description乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 Input共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，

2017-03-11 07:53:27 606

原创 HDU 1010 Tempter of the Bone

HDU 1010 Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggi

2017-03-07 18:47:57 258

原创分油问题

分油问题Description设有大小不等的３个无刻度的油桶，分别能盛满 X、Y、Z(都小于等于 100)升油，初始时第一个油桶盛满，另外两个为空。现在，要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中，或者将桶中的油倒空。设计一种以最少步骤的分油方案。Input第一行：X Y Z {设第一个油桶 X 已装满油} 第二行：

2017-03-04 16:18:29 1850

原创 HDU 1426 Sudoku Killer

HDU 1426 Sudoku KillerProblem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以

2017-03-04 15:32:26 278

原创邮票

邮票Description邮局发行一套票面有n(0＜n＜=10)种不同面值的邮票。若限每封信所贴的邮票张数不得超过m枚，存在整数r使得用不超过m(0＜m＜=2n)枚的邮票，可以贴出连续整数1，2，3，…，r值来，找出这种面值数，使得r值最大。Input一行，输入N及MOutput输出R

2017-03-04 11:22:51 622

空空如也

空空如也