dwtfukgv - 博客园

2016年9月16日

摘要：转载：http://blog.sina.com.cn/s/blog_78ea87380101endw.html 方法一：采用几何计算，求面积法。转载：左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个阅读全文

posted @ 2016-09-16 20:36 dwtfukgv 阅读(1043) 评论(0) 推荐(0)

UVaLive 7461 Separating Pebbles (暴力)

摘要：题意：给出平面上的两类点，判断是否能画一条直线将两类点完全分割开来. 析：用暴力去枚举任意两点当作直线即可。代码如下：阅读全文

posted @ 2016-09-16 20:26 dwtfukgv 阅读(511) 评论(1) 推荐(0)

UVaLive 7457 Discrete Logarithm Problem (暴力)

摘要：题意：求一个x使得 a^x%p = b p为素数；析：从1开始扫一下就好，扫到p-1就可以了，关键是这个题为什么要用文件尾结束，明明说是0，但是不写就WA。。。代码如下：阅读全文

posted @ 2016-09-16 20:24 dwtfukgv 阅读(421) 评论(0) 推荐(0)

UVaLive 7456 Least Crucial Node (并查集+暴力或者求割点)

摘要：题意：求标号最小的最大割点.(删除该点后，指定点#sink能到达的点数减少最多). 析：由于不知道要去掉哪个结点，又因为只有100个结点，所以我们考虑用一个暴力，把所有的结点都去一次，然后用并查集去判断。当然也可以用割点和桥的模板，最后再判断一下，哪个点后面的点有多少就好。代码如下：并查集+暴阅读全文

posted @ 2016-09-16 20:10 dwtfukgv 阅读(379) 评论(0) 推荐(0)

UVaLive 7454 Parentheses (水题，贪心)

摘要：题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等，就改一下。代码如下：阅读全文

posted @ 2016-09-16 19:57 dwtfukgv 阅读(225) 评论(0) 推荐(0)

2016年9月15日

数据结构机场管理程序

摘要： Description 给出机场中飞机及跑道的编号和多个操作，对于每个查询操作，输出查询结果。 Input 第一行是一个整数，代表数据组数。每组数据第一行为两个整数n（1<=n<=10）、m（1<=m<=1000），分别代表机场跑道数量（实际上就是队列的个数）和操作数量（实质就是对队列操作的种阅读全文

posted @ 2016-09-15 22:37 dwtfukgv 阅读(232) 评论(0) 推荐(0)

数据结构 Redo or Undo (模拟)

摘要： Description 编写程序模拟word中的“重做Redo”“撤销Undo” 两个按钮。即键盘输入一段文字（不能含#，e.g., I as Tom whether he will go to Beijingh）之后输入“#U”（“U”代表Undo）则撤销最后一个输入的字符(“h”)，在输出位置重阅读全文

posted @ 2016-09-15 22:35 dwtfukgv 阅读(295) 评论(0) 推荐(0)

数据结构 DNA序列 (KMP+暴力，或者STL+暴力)

摘要： Description 现有一个项目旨在从成千上万捐献的DNA分析地球上人类是如何繁衍的。该项目邀请你写一个程序找出给定的DNA片段之间的相同之处，使得对个体的调查相关联。一个DNA碱基序列是指把分子中发现的氮基的序列给罗列出来。有四种氮基：腺嘌呤（A）、胸腺嘧啶（T）、鸟嘌呤（G）和胞嘧啶（C 阅读全文

posted @ 2016-09-15 22:27 dwtfukgv 阅读(489) 评论(0) 推荐(0)

数据结构英语词典 (STL+ set)

摘要： Description 利用串操作实现基于给定英文段落（100~200000）构造英文词典（英文单词按字典序排序） Input 一篇文章（包含若干个单词，标点符号全部是标准的英文字符）。 Output 输出文章里面所有单词（按照字典序，每个单词一行）。 Sample Input Hello worl 阅读全文

posted @ 2016-09-15 22:17 dwtfukgv 阅读(272) 评论(0) 推荐(0)

数据结构稀疏矩阵乘法 (思维+暴力)

该文被密码保护。阅读全文

posted @ 2016-09-15 22:14 dwtfukgv 阅读(1) 评论(0) 推荐(0)

数据结构领取礼品的顺序 (STL+模拟)

摘要： Description 很多购物网站或者商场经常会搞些所谓的先来先得之类的促销。在这种促销下，该网站或商场许诺给客户准备礼物，但因为礼物有限，只能先来先得，送完为止。可以模拟这个先来先得场景：每个客户用一个编号来表示，用户给出的客户编号的顺序就是客户访问网站或者商场的次序，设计的程序就是输出这一阅读全文

posted @ 2016-09-15 22:09 dwtfukgv 阅读(153) 评论(0) 推荐(0)

数据结构求表达式串的后缀表达式和值 (栈+模拟)

摘要： Description 基于任意给定的表达式串（包含的运算有加(+)、减(-)、乘(*)、除(/)、圆括号等，例如：输入3.4+5.6*(4.2-1），求其后缀表达式，并求表达式的计算结果。 Input 有多组输入数据，每一行一组输入，请处理到文件结束（EOF）。每行一个表达式串（最多1000个字阅读全文

posted @ 2016-09-15 22:00 dwtfukgv 阅读(199) 评论(0) 推荐(0)

前缀表达式，中缀表达式，后缀表达式

摘要：转载地址：http://blog.csdn.net/antineutrino/article/details/6763722/ 关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后阅读全文

posted @ 2016-09-15 21:56 dwtfukgv 阅读(525) 评论(0) 推荐(0)

数据结构下车的顺序 (STL+stack)

摘要： Description 很多高校都有两个或多个校区，为了方便教师和学生往返于这两个校区，学校在两个校区之间开通了校车。用于通勤的校车只有一个门，上、下车均需要通过此门，且校车的容量上限为c。车内过道很窄，只能容纳一个人通过，为了运送更多的人，车内中间过道上设有活动、可折叠的坐椅，如果有人站在或者阅读全文

posted @ 2016-09-15 21:51 dwtfukgv 阅读(194) 评论(0) 推荐(0)

数据结构击鼓传花 (STL+模拟)

摘要： Description 设有N个人围成一个圈，每人手里都握着一个令牌写明一个数字（随机生成的）。从第一个人开始玩“击鼓传花”游戏，第一个击的次数为其令牌上写明的数字数（假设为m1）。第m1个人出列。下次再从第m1+1个人开始新的“击鼓传花”击的次数也为其令牌上写明的次数，等于该次数的人出列。重复阅读全文

posted @ 2016-09-15 21:46 dwtfukgv 阅读(269) 评论(0) 推荐(0)

数据结构求集合的交并补集 (STL)

摘要： Description 任意给定两个包含1-30000个元素的集合A,B（集合中元素类型为任意整型数，且严格递增排列），求A交B、A并B、A-B和B-A集合。 Input 输入第一行为测试数据组数。每组测试数据两行，分别为集合A、B。每行第一个数n（1<=n<=30000）为元素数量，后面有n个严格阅读全文

posted @ 2016-09-15 21:40 dwtfukgv 阅读(413) 评论(0) 推荐(0)

Gym 100851E Easy Problemset (水题，模拟)

摘要：题意：给定 n 个裁判，然后每个都一些题目，现在要从每一个按顺序去选出 k 个题，并且这 k 个要按不递减顺序，如果没有，就用50补充。析：就按他说的来，直接模拟就好。代码如下：阅读全文

posted @ 2016-09-15 21:24 dwtfukgv 阅读(225) 评论(0) 推荐(0)

Gym 100851A Adjustment Office (思维)

摘要：题意：给定一个 n*n 的矩阵，然后有 m 个询问，问你每一行或者每一列总是多少，并把这一行清空。析：这个题不仔细想想，还真不好想，我们可以根据这个题意，知道每一行或者每一列都可以求和公式来求，然后再送去变成0的数，由于每一行或者每一列，都是等差数列，所以我们只要记录每一个的第一个元素就好，再记阅读全文

posted @ 2016-09-15 21:15 dwtfukgv 阅读(381) 评论(0) 推荐(0)

2016年9月14日

UVaLive 6854 City (暴力)

摘要：题意：给定一个 n*m 的矩阵，表示有多少条道路与它相连，其中有一个-1，表示未知，道路只能横着和竖着，求-1处的值。析：根据题意可知，一个点，与其他周围的四个点都可能相连的，也就是说肯定有共用道路的，所以，我们只要算四个点的数就好，然后依次推一下，就得到答案，也就是说这里面的点可以分为两部分，阅读全文

posted @ 2016-09-14 18:34 dwtfukgv 阅读(253) 评论(0) 推荐(0)

UVaLive 6853 Concert Tour (DP)

摘要：题意：给定 n 个城市，m 个月，表示要在这 n 个城市连续 m 个月开演唱会，然后给定每个月在每个城市开演唱会能获得的利润，然后就是演唱会在不同城市之间调动所要的费用，问你，怎么安排这 n 个演唱会是最优的。析：很明显的一个DP题，并且也不难，用dp[i][j] 表示在第 i 个月，在第 j 阅读全文

posted @ 2016-09-14 17:28 dwtfukgv 阅读(201) 评论(0) 推荐(0)