2016年8月19日

uva 10763 Foreign Exchange

摘要: 给定n对信息,是1-->2有一对交换生,能交换的条件是2-->1也有一对交换生,问能否顺利交换。 思路:用有向图模拟,如果1-->2有一对,那么就优先判断2-->1有没人交换,有的话,就不用加边了,直接标记那条边用了即可。 #include <cstdio> #include <cstdlib> # 阅读全文

posted @ 2016-08-19 23:20 stupid_one 阅读(141) 评论(0) 推荐(0) 编辑

HDU 5734 A - Acperience

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several applicati 阅读全文

posted @ 2016-08-19 21:24 stupid_one 阅读(280) 评论(0) 推荐(0) 编辑

UVALive 7511 L - Multiplication Table 数学模拟题,暴力

摘要: 给定一副表,问其是否合法。 思路:当全部是?的时候,是合法的。 如果不是,那么,就找到一个数字,把它拆成若干个a*b的形式,去判断其它点是否合法即可。 拆分数字的时候,只需要枚举到sqrt(n),因为肯定是两个小于sqrt n的数相乘得到的结果。 比如6=1*6 6=2*3 注意分解后,考虑调换顺序 阅读全文

posted @ 2016-08-19 19:22 stupid_one 阅读(592) 评论(0) 推荐(0) 编辑

导航