POJ 3282 Ferry Loading IV(模拟)...
分类:
其他好文 时间:
2014-08-15 10:44:08
阅读次数:
144
题意 汽车通过渡船过河 渡船开始在左边 输入按车辆来的顺序输入河两岸的车 渡船每次运输的汽车的总长度不能超过渡船自己本身的长度 先来的车先走 求轮船至少跨河多少次才能将所有的车辆都运完
简单模拟 建两个队列 分别装左边的车 和右边的车 算出两边各至少需要运输多少次就行了
#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2014-08-15 00:04:16
阅读次数:
277
Description
Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Ca...
分类:
其他好文 时间:
2014-08-14 20:34:49
阅读次数:
349
3081 题意:
n个女孩选择没有与自己吵过架的男孩有连边(自己的朋友也算,并查集处理),2分图,有些边,求有几种完美匹配(每次匹配每个点都不重复匹配)
我是建二分图后,每次增广一单位,(一次完美匹配),再修改起点还有终点的边流量,继续增广,直到达不到完美匹配为止。网上很多是用二分做的,我觉得没必要。。。(网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。)
3277 ...
分类:
其他好文 时间:
2014-08-13 22:24:47
阅读次数:
447
今天用System.Security.Cryptography加密。使用了AesManaged,报错:填充无效,无法移除。分析是解密失败,密文损坏,或者KEY,IV不正确。 using (AesManaged aesAlg = new AesManaged()){ aesAlg.Key = Enco...
分类:
Web程序 时间:
2014-08-12 00:08:23
阅读次数:
653
加密 static byte[] EncryptBytes_Aes(byte[] plainText, byte[] Key, byte[] IV) { // Check arguments. if (plainText == null || plainText.Length plaintext =...
分类:
其他好文 时间:
2014-08-11 23:48:03
阅读次数:
480
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7841
Accepted: 2900
Description
liympanda, one of Ikki’s friend, likes p...
分类:
其他好文 时间:
2014-08-07 19:16:01
阅读次数:
316
HDU 3207 Ikki's Story IV - Panda's Trick(图论-2SAT,图论-tarjan)
题目大意:
n个点,m条线段,线段可以放在环的外面和里面,问是否找到不相交的方案。
解题思路:
用2SAT的方法,根据矛盾关系连边,最后tarjan完后判断是否有矛盾边存在。...
分类:
其他好文 时间:
2014-08-05 22:48:50
阅读次数:
368
问题:罗马数字变为整数class Solution {public: int romanToInt(string s) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0"...
分类:
其他好文 时间:
2014-08-01 23:01:02
阅读次数:
209
问题:将数字转化为罗马数字分析:将所有的数字打表出来class Solution {public: string intToRoman(int num) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","...
分类:
其他好文 时间:
2014-08-01 10:32:21
阅读次数:
215