- 博客(24)
- 收藏
- 关注
RSS订阅原创 Algorithmic Engagements 2009 Fishes 拓扑 + 最小表示法
题意在遥远的群岛上，生活着一种罕见的食肉鱼。这些鱼的生活节奏非常有规律。每条鱼每天早上在同一时间醒来，然后去打猎。傍晚，它又回到出发的地方 每天同一时间在那里睡觉，但它可能会在不同的地方醒来，因为它可能会被洋流稍微移动。在一整天中，鱼儿都会坚持以下规则：每时每刻它都要能看到前一天同一时间的位置，也就是说，正好是24小时之前。当然，鱼儿不可能看到任何岛屿对面的一个点。鱼类学家对群岛中的鱼类进行了相当长时间的观察，每隔几天，他们就会记录一些鱼类所走的一条路线。不幸的是，在收集了大量的数据之后，发生了意外。
2021-02-04 23:23:24
574
原创 ONTAK2007 Hyperclock(Looking for a challenge?)
Hyperclock题意nnn 个时钟构成了一个超时钟，其中第 iii 个时钟的钟面上写着 从 1 到 kik_iki 共计 kik_iki 个数字，每个时钟有一个指针，一开始，所有的指针都指向数字 1。你可以进行若干次操作，每次操作你可以选择一个时钟将它的指针往顺时针或逆时针移动一格。在执行完最后一次操作后，超时钟的每一种外形都应当被显示正好一次，并且每个指针回到初始位置。求一种合法的操作方案。输入第一行为 nnn，第二行包含 nnn 个数字 k1,k2...knk_1, k_2 ... k_
2020-12-21 15:24:02
148
原创 AMPPZ 2011 Ants(Looking for a challenge?)
Ants题意有一棵树，从0时刻开始，有两只蚂蚁分别从树的左右两侧出发遍历这棵树。左蚂蚁从一条边的下方爬到上方需要2秒，从上方爬到下方需要1秒，右蚂蚁的爬行速度是左蚂蚁的两倍。蚂蚁如果碰到对方就会立刻调头继续爬行，蚂蚁如果返回地面也会调头继续爬行。计算两只蚂蚁第二次相遇的时间。输入t 组数据，每组数据包含一个整数 n 代表边数和一个 n/2 个字符的字符串。这个字符串本质上是一个大十六进制数，如果转化为二进制数就可以表示这棵树的信息，具体表示方法为假设右蚂蚁不动的情况下左蚂蚁的运动轨迹，当当前位置为
2020-12-16 13:04:31
180
原创 AMPPZ 2011 F Laundry
贪心水题，没仔细看题解题意几个人的衣服要晾晒。挂衣夹满足如下要求：一只袜子用一个衣夹一件T恤用三个衣夹一个人的袜子用同一种颜色一个人的T恤用同一种颜色两个人的衣服不能是同一种颜色需要的衣夹颜色最少给出一大堆衣夹，算出谁应该用哪种衣夹。题解全扔进set里面贪心。每次从待洗的衣服里优先拿拆分后的最大的，然后拿没拆分过的最大的，每次从衣夹里取能取的最小的，取不到的话就拆分，拆不...
2020-01-13 13:45:35
155
原创 AMPPZ 2011 E Gophers
发现cf上竟然有这套题…以及发现coach mode的提交不算在submission里面，奥妙重重coach mode真香！D不想写，翻了翻其他人代码，收获一个看上去非常优雅的分数类板子。这个E好像挺水的…线段树区间合并的做法什么时候补一下吧（什么时候 等我学会线段树题意数轴上有一些住着人的洞窟，有一个人试图用m台CD机播放摇滚音乐来打扰洞窟里的住民。每台CD机可以影响的范围为l。CD...
2020-01-12 23:36:54
177
原创 AMPPZ 2011 B Bytean Road Race
翻了翻Claris的博客，果然发现Claris的博客里写满了题解 orz Claris存个链接 https://www.cnblogs.com/clrs97/p/8861303.html不过这个题我的代码是写的O(n)的那个方法。虽然倍增我不会，但是写过O(n)的就不想再写O(nlogn)的了（逃题意一张网格图中一些线段被标出，跑步选手可以从左上到右下选择路线跑步。多次询问两个节点，判断...
2020-01-07 18:46:22
192
原创 16th Polish Collegiate Programming Contest (AMPPZ 2011) A Arithmetic Rectangle
Looking for a challenge! 2 开坑…网上好像只能找到 http://ruchiose.is-programmer.com/2014/6/18/main_amppz_2011_solution.48903.html 这个大佬写的一句话题解…我太菜了，波兰题真的恐怖，我调这个东西调了三个半小时… 退役选手好像做这种稍微长一点的题就不行了题解基本上是意译自 Looking ...
2020-01-06 13:17:03
275
原创 分别压缩子目录下的每一个目录的所有文件
好像没说清楚…反正 就是 我有一个OJ数据的文件夹 里面是一个个小文件夹 小文件夹里是一道题的所有in和out文件 我要把它们变成一个个zip文件 然后就写了个bash解决了这个问题防止下次还要用 存一下代码for file in $(ls); do cd $file; zip -r $file * -x "*/\.*" -x "\.*"; cd ..; done...
2018-12-15 18:23:22
899
原创 2017南宁现场赛E The Champion
网上没找到博客orz补了一下去年南宁没做出来的题… 感觉自己… 离银还有段距离…（我队友就不一定了2^r 个人打淘汰赛 有个人的实力是第k名 实力高的人打败实力低的人的概率是p 这个人可以自己安排选手的顺序 问最后这个人获胜的概率是多少显然 按照 比我强的-比我弱的-我 这样安排顺序，然后从开始的（比我强的-比我弱的）递归往上找，一开始T了, 看知乎上的回答说可以记忆化… 就加了个记忆化过...
2018-09-30 10:06:35
703
原创 SGU 511 Preparing Problem 二分
#include <iostream>int n, t1, t2;bool check(int a) { if (a*t1/t2+a >= n) { return true; } return false;}int main(int argc, char *argv[]) { std::cin >> n...
2018-06-29 12:38:29
151
原创 2017 ACM Hong Kong onsite
题目链接 https://www.jisuanke.com/contest/967自己打的…没有java队友…高精度题看到就扔…结果有三个高精度题 喵喵喵？ 吃吃喝喝水水群，最后E题还没做完…只出了三题 还是要提高自己的姿势水平，不要再依赖队友了（现在并没有队友了哭哭），提高切水题的速度，以及继续学习那些大家都会但是我好菜啊并不会的算法。 应该要继续补题…但是今天做B感觉人生毫无希望啊？
2018-01-29 19:45:29
261
原创 POJ1062 昂贵的赠礼 dijkstra
http://poj.org/problem?id=1062 肝爆，现在早上三点了。 最短路，有个条件是等级差…枚举等级区间… 第一条dijkstra…用了大佬的模板… 不说了不说了 睡觉#include <iostream>#include <cstring>#include <vector> #include <queue> #include <algorithm>#inclu
2017-07-23 03:05:37
207
原创 poj 1860 Currency Exchange
dis数组写成int了 神他妈WA一下午…bellman_ford求正环#include <iostream>#define maxn 410#define inf 0x3f3f3f3fstruct edge{ int u, v; double rate, com;}side[maxn];double dis[maxn];int edge_num, node_num, sourc
2017-05-23 17:06:41
193
原创 poj 3295 Tautology
哇呜我好牛逼…竟然一次过… 就是一个逻辑版的波兰计算器 压进来弹出去什么的搞一波…具体不说了… 今年第一次用goto！ （我还记得小时候学编程所有循环都是goto…后来我脑子就坏掉了 什么都用#include <iostream>#include <stack>std::stack<int> expr;int p, q, r, s, t;char expr_input[105]; bo
2017-05-22 17:57:26
170
原创 poj 2586 Y2K Accounting Bug
某个微什么公司，每个月的亏损或者盈利是固定的，每五个月统计一次，所以一年统计了八次，这八次统计…全是亏的…然后要求最高的盈利。网上说贪心… 其实这才几个月啊…可以自己贪心一下，把那个分段的东西搞出来 换言之，模拟（逃#include <iostream>int main(int argc, char *argv[]) { int s, d, ans; while(std::c
2017-05-22 15:58:25
210
原创 poj 2109 Power of Cryptography
p的范围…相当可怕，本来以为…要上高精度…然后二分…结果… 看代码吧…double，一个神奇的类型。 （当然啦这题高精度和二分也能过…但是我这么懒…怎么会写呢… （逃#include <iostream>#include <cmath>int main(int argc, char *argv[]) { double n, p; while(std::cin >> n >
2017-05-22 15:07:21
176
原创 POJ 1328 Rader Installation
区间选点问题，贪心解决。 现将区间排序，排序的方法是按区间的右端排序。 每次取区间的右端，如果下一组区间包含取到的区间右端，判断下一组，否则取区间右端。 有一次wa，是因为判断是否为-1的值在循环之后没有置0.#include <iostream>#include <algorithm>#include <cmath>struct extent { double l, r;
2017-05-22 14:51:00
288
原创 poj2965 The Pilots Brothers' refrigerator
枚举次数，DFS 和poj1753类似，区别是开关影响不同，本题是那行的横纵列都要改变状态。另一个区别是要记录每次改变的方法。使用结构体或者两个数组存储。 注意再改变状态的时候点（a,b)改变了两次，要再一次改回来。#include <iostream>#include <cstring>bool table[6][6] = {0};int ans;bool find = 0;struct
2017-05-17 09:35:42
149
原创 POJ 1753 Flip Game
“很好很有层次感”题单的第一题。 题意是黑白翻转棋，每次翻转一个，必须同时翻转上下左右的一个棋子，求最小的翻转个数。枚举翻转次数，dfs，找到就输出。 数组设成6*6的，只处理中心的4*4，不需要判断越界也避免了越界问题。#include <iostream>#include <cstring>bool table[6][6] = {0};int ans;bool find = 0;voi
2017-05-17 09:00:07
169
转载 2015 香港网络赛 F题
Problem FCrazy DriverIn the Linear City, there are N gates arranged in a straight line. The gates are labelled from 1 to N. Between adjacent gates, there is a bidirectional road. Each road takes one ho
2017-05-16 19:50:29
259
原创 acm 香港网赛 C题 Classrooms
PROBLEM CCLASSROOMSThe new semester is about to begin, and finding classrooms for orientation activities is always a headache.There are k classrooms on campus and n proposed activities that need to be
2017-05-16 19:48:59
404
原创 acm 香港网络赛D题
Problem DCurious CupidThere are K different languages in the world. Each person speaks one and only one language. There are exactly N single men and N single women.Cupid, the god of love, wants to matc
2017-05-16 19:47:31
322
原创 2016香港网络赛G题 未ac
Problem Gk-Colouring of a GraphYou are given a simple graph with N nodes and M edges. The graph has the special property that any connected component of size s contains no more than s+2 edges. You are
2017-05-16 19:45:33
294
原创 2016 acm 香港网赛A A+B Problem
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-05-16 19:43:50
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人