摘要：
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s 阅读全文
posted @ 2017-09-24 21:01
NaVi_Awson
阅读(244)
评论(0)
推荐(0)
摘要：
Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 有N个点（编号1到N）组成的无向图 阅读全文
posted @ 2017-09-23 16:37
NaVi_Awson
阅读(470)
评论(1)
推荐(2)
摘要：
Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条 阅读全文
posted @ 2017-09-22 17:20
NaVi_Awson
阅读(331)
评论(0)
推荐(1)
摘要：
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 7 阅读全文
posted @ 2017-09-21 16:30
NaVi_Awson
阅读(204)
评论(0)
推荐(1)
摘要：
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的 阅读全文
posted @ 2017-09-21 15:12
NaVi_Awson
阅读(194)
评论(0)
推荐(1)
摘要：
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从 阅读全文
posted @ 2017-09-21 12:31
NaVi_Awson
阅读(344)
评论(0)
推荐(1)
摘要：
Description 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） Input 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-09-21 09:39
NaVi_Awson
阅读(440)
评论(0)
推荐(1)
摘要：
题解 在一个字符串中，每个字符出现的次数本身是无关紧要的，重要的只是这些次数的奇偶性，因此想到用一个二进制的位表示一个字母（$1$表示出现奇数次，$0$表示出现偶数次）。比如样例的$6$个数，写成二进制后如图所示。 此时，问题转化为求尽量多的数，使得它们的$xor$值为$0$。 最容易想到的方法是直 阅读全文
posted @ 2017-09-20 20:43
NaVi_Awson
阅读(302)
评论(1)
推荐(1)
摘要：
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
posted @ 2017-09-20 17:04
NaVi_Awson
阅读(222)
评论(0)
推荐(1)
摘要：
Description 给一棵树,每条边有非负权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, 1 <= K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整 阅读全文
posted @ 2017-09-20 13:21
NaVi_Awson
阅读(311)
评论(0)
推荐(1)
摘要：
Description 小明听说打地鼠是一件很好玩的游戏，于是他也开始打地鼠。地鼠只有一只，而且一共有N个洞，编号为1到N排成一排，两边是墙壁，小明当然不可能百分百打到，因为他不知道地鼠在哪个洞。小明只能在白天打地鼠，而且每次打了都觉得好累，感觉再也不会打了，必须休息到第二天才能再次打地鼠，也就是说 阅读全文
posted @ 2017-09-19 19:28
NaVi_Awson
阅读(563)
评论(0)
推荐(0)
摘要：
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Yea 阅读全文
posted @ 2017-09-19 17:55
NaVi_Awson
阅读(208)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input 3A+00A+A+ 00B+D+A- B-C+00C+ Sample Output bounded Hint 题解 阅读全文
posted @ 2017-09-19 16:56
NaVi_Awson
阅读(189)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input 10 49743636 36679 707182 9310618 9814768 2315242 9916077 3523368 4627723 1532404 81 Sample Output 0.465308 Hint 阅读全文
posted @ 2017-09-19 14:47
NaVi_Awson
阅读(253)
评论(0)
推荐(0)
摘要：
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2017-09-19 11:55
NaVi_Awson
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号